Splay tree

Results: 83



#Item
1Binary trees / Computing / Computer programming / Splay tree / Software engineering / Binary search tree / Tree / Search tree / Optimal binary search tree / Link/cut tree

Algorithms and Data Structures (WS15/16) Exercises for Units 14 and 15 Problem 1 Try to get some feel for the behavior of the splay tree data structure. Draw a binary search tree with 5-10 nodes, and work out a few splay

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

Language: English - Date: 2016-03-08 10:53:22
2Phylogenetics / Binary trees / Tree / Phylogenetic tree / Splay tree / Computational phylogenetics / Phylogenetic network / Unrooted binary tree

Advances in Applied Mathematics–430 www.elsevier.com/locate/yaama Counting consistent phylogenetic trees is #P-complete Magnus Bordewich a,∗ , Charles Semple b , John Talbot c

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2006-01-18 08:31:22
3Binary trees / Splay tree / Link/cut tree / Optimal binary search tree

Randomized Splay Trees: Theoretical and Experimental Results Susanne Albers∗ Marek Karpinski†

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2013-11-25 11:04:32
4Theoretical computer science / Markov processes / Model checkers / Markov models / Probabilistic bisimulation / Markov chain / Bisimulation / Splay tree / Algorithm / PRISM model checker / Markov decision process / Probabilistic CTL

PDF Document

Add to Reading List

Source URL: www.hieratic.eu

Language: English
5

Cryptanalysis of splay tree based encryption Jean-Philippe Aumasson Nagravision SA, Switzerland Abstract. We present a chosen-plaintext attack on KIST, a recently proposed encryption scheme based on splay trees. Our atta

Add to Reading List

Source URL: 131002.net

Language: English - Date: 2012-08-14 06:46:48
    6Tree / T-tree / R-tree / Splay tree / B-tree / Tree decomposition / Tango tree / Graph theory / Binary trees / Tree traversal

    An Incremental Editor for Dynamic Hierarchical Drawing of Trees D. Workman, M. Bernard S. Pothoven

    Add to Reading List

    Source URL: pothoven.net

    Language: English - Date: 2014-01-03 11:10:35
    7Data management / Scapegoat tree / AVL tree / Binary search tree / Splay tree / B-tree / T-tree / Self-balancing binary search tree / Tree / Binary trees / Graph theory / Computing

    PDF Document

    Add to Reading List

    Source URL: www.akira.ruc.dk

    Language: English - Date: 2004-04-01 07:04:40
    8R-tree / Computing / B-tree / Algorithm / Mutual exclusion / Tango tree / Splay tree / Graph theory / Binary trees / Data management

    Dynamic Task Allocation in Asynchronous Shared Memory Dan Alistarh∗ James Aspnes† MIT

    Add to Reading List

    Source URL: cs-www.cs.yale.edu

    Language: English - Date: 2015-04-30 10:34:00
    9Computing / Scapegoat tree / Binary search tree / Splay tree / Self-balancing binary search tree / B-tree / Treap / T-tree / Stack / Binary trees / Graph theory / Data management

    CS 373: Combinatorial Algorithms, Spring 2001 Homework 2 (due Thu. Feb. 15, 2001 at 11:59 PM) Name: Net ID:

    Add to Reading List

    Source URL: web.engr.illinois.edu

    Language: English - Date: 2014-12-28 08:52:33
    10Binary trees / Analysis of algorithms / Splay tree / Randomized algorithm / Fibonacci number / Treap / Time complexity / Algorithm / Factorial / Mathematics / Theoretical computer science / Applied mathematics

    CS 373: Combinatorial Algorithms, Spring 1999 Midterm 1 (February 23, 1999) Name: Net ID:

    Add to Reading List

    Source URL: web.engr.illinois.edu

    Language: English - Date: 2014-12-28 08:54:11
    UPDATE